Parleda: a Library for Parallel Processing in Computational Geometry Applications

ParLeda: A Library for Parallel Processing in Computational Geometry Applications

ParLeda is a software library that provides the basic primitives needed for parallel implementation of computational geometry applications. It can also be used in implementing a parallel application that uses geometric data structures. The parallel model that we use is based on a new heterogeneous parallel model named HBSP which is based on BSP and is introduced here. ParLeda uses two main libr...

Parallel Techniques for Computational Geometry

A survey of techniques for solving geometric problems in parallel is given, both for shared memory parallel machines and for networks of processors. Open problems are also discussed, as well a s directions for future research. 'This work was supported by the office oi Naval Research under Contracts N00014-84-K-0502 and N00014-86-K-0689, the Air Force Office of Scientific Research under Grant AF...

CGAL - The Computational Geometry Algorithm Library

The Cgal project (www.cgal.org) is a collaborative effort of several research institutes in Europe. The mission of the project is to make the most important of the solutions and methods developed in computational geometry available to users in industry and academia.

Simulating Parallel Algorithms in the MapReduce Framework with Applications to Parallel Computational Geometry

In this paper, we describe efficient MapReduce simulations of parallel algorithms specified in the BSP and PRAM models. We also provide some applications of these simulation results to problems in parallel computational geometry for the MapReduce framework, which result in efficient MapReduce algorithms for sorting, 1-dimensional all nearest-neighbors, 2-dimensional convex hulls, 3-dimensional ...

Parallel processing in computational linguistics

The topic to be discussed by the panel is new and at present very much under debate. Paralleli~im is developed in a large variety of approaches. The panel will make an attempt to clarify the underlying concepts, the differences <~f approach, the perspectives and general tt!ndencies, and the difficulties to be expected. Some differences of approach will be iAlustrated with examples from the work...

Computational geometry: algorithms and applications